گراف های دوبخشی با جورسازی های کامل و کاربرد در آجربندی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم انسانی
- author فاطمه چهاردولی
- adviser محمدرضا قایمی
- Number of pages: First 15 pages
- publication year 1390
abstract
فرض کنید g گراف دوبخشی مسطح باشد که دارای جورسازی های کامل است. یک گراف همبند، مقدماتی نامیده می شود اگر اجتماع همه جورسازی های کامل آن یک زیرگراف همبند را تشکیل دهد. در این رساله شرایط مختلف مقدماتی بودن گراف های دوبخشی را بیان می کنیم. فرض کنید g گراف جورسازی های کامل g است که رئوس آن متناظر با جورسازی های کامل g می باشند. در این جا بعضی از ویژگی های m_g مطالعه شده است. یکی از اهداف این رساله مطالعه شرایط لازم و کافی، برای این که دو جورسازی کامل از g متعلق به یک مولفه همبند از m_g باشند و همچنین بررسی شرط همبند بودن m_g است. در ادامه به معرفی چندسلولی ها می پردازیم. مشاهده می شود که در چندسلولی ها با جورسازی های کامل نیز می توان گراف m_g را به دست آورد، به این ترتیب که در m_g دو رأس مجاور هستند اگر تفاضل متقارن دو جورسازی کامل متناظر آن ها دقیقاً شامل یک دور باشد. همچنین به ویژگی همبندی گراف m_g در چندسلولی ها توجه شده است. ثابت می شود که همبندی گراف m_g در چندسلولی ها، به جز در دو مورد برابر با درجه مینیمم آن است. در پایان، به عنوان یک کاربرد به آجربندی چندسلولی ها می پردازیم.
similar resources
اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
full textاثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
full textگراف های دوبخشی کوهن - مکولی
در این پایان نامه ما "گراف های دوبخشی کوهن- مکولی" و نتایج وابسته به آن را مطالعه می کنیم.
ممانعت در گراف های شامل جورسازی
در این پایان نامه دو نوع مساله ی ممانعت شامل جورسازی ها را که یکی از آن ها به حذف یال ها و دیگری به حذف راس ها منجر می شود، معرفی می کنیم. گراف بدون جهت g را که وزن های روی یال های آن مثبت است، در نظر بگیرید. در مساله ی ممانعت یالی از جورسازی، هر یال گراف g دارای هزینه است و هدف این مساله، حذف زیرمجموعه ای از یال ها با در نظر بودجه ی محدود است به طوری که بیشترین جورسازی در گراف حاصل، کمینه شود...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم انسانی
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023